Generalizing Lehmer’s totient problem
نویسندگان
چکیده
An important unsolved question in number theory is the Lehmer's totient problem that asks whether there exists any composite $n$ such $\varphi(n)\mid n-1$, where $\varphi$ Euler's function. It known if exists, it must be odd, square-free, greater $10^{30}$, and divisible by at least $15$ distinct primes. Such a also Carmichael number. In this short note, we discuss group-theoretical analogous involving function counts of automorphisms finite group. Another way to generalize proposed.
منابع مشابه
A remark on Giuga’s conjecture and Lehmer’s totient problem∗
Giuga has conjectured that if the sum of the (n− 1)-st powers of the residues modulo n is −1 (mod n), then n is 1 or prime. It is known that any counterexample is a Carmichael number. Lehmer has asked if φ(n) divides n−1, with φ being Euler’s function, must it be true that n is 1 or prime. No examples are known, but a composite number with this property must be a Carmichael number. We show that...
متن کاملGeneralizing the Titchmarsh Divisor Problem
Let a be a natural number different from 0. In 1963, Linnik proved the following unconditional result about the Titchmarsh divisor problem ∑ p≤x d(p− a) = cx + O ( x log log x log x ) where c is a constant dependent on a. Titchmarsh proved the above result assuming GRH for Dirichlet L-functions in 1931. We establish the following asymptotic relation: ∑ p≤x p≡a mod k d ( p− a k ) = Ckx + O ( x l...
متن کاملGeneralizing Alcuin’s River Crossing Problem
More than 1000 years ago Alcuin of York proposed a classical puzzle involving a wolf, a goat and a bunch of cabbages that need to be ferried across a river using a boat that only has enough room for one of them. In this paper we study several generalizations of this problem, called River Crossing problems, involving more items and more complicated incompatibilities. Our study is made from an al...
متن کاملSelectively Generalizing Plans for Problem-Solving
Abst ract Problem solving programs that generalize and save plans in order to improve their subsequent performance inevitably face the danger of being overwhelmed by an ever-increasing number of stored plans. To cope with this problem, methods must be developed for selectively learning only the most valuable aspects of a new plan. This paper describes MORRIS, a heuristic problem solver that mea...
متن کاملGeneralizing Problem Reduction: A Logical Analysis
Froblcm reduction is the name given to the problem-solving paradigm in which the problem solver manages a network of "tasks" representing its intentions, repeatedly reducing tasks to subtasks and coordinating their execution. This idea needs a lot of generalization for it to be able to handle a realistic range of problems. Even after the model of time is made more realistic (to handle continuit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Elemente der Mathematik
سال: 2022
ISSN: ['0013-6018', '1420-8962']
DOI: https://doi.org/10.4171/em/492